Real-Coded Estimation of Distribution Algorithm

نویسندگان

  • Topon Kumar Paul
  • Hitoshi Iba
چکیده

In this paper, we show how Estimation of Distribution Algorithms (EDAs) can be applied to the optimization of multivariate functions in continuous domain. First, we describe the relationship between Gaussian network model and multivariate normal densities along with the methods used for the learning and simulation of Gaussian networks. Next, we propose our algorithm that uses only the means and covariance matrix of the variables, estimated from the selected promising individuals of a population, to generate offspring. Finally, we apply that algorithm to three bench-mark functions: Summation cancellation, Ackley and Sphere model, and provide the experimental results. The experimental results show that our proposed algorithm may produce results more accurately and more efficiently than some other EDAs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimization in Continuous Domain by Real-coded Estimation of Distribution Algorithm

Finding global optima in the continuous domain is challenging for Genetic Algorithms (GAs). Traditional GAs use either binary-coded or real-coded representation of the variables, but there is a trade-off between these two encoding methods. Recombination operators for binary-coded GAs are simple to design, but the length of the string representing an individual would be huge if the number of des...

متن کامل

Estimation of groundwater level using a hybrid genetic algorithm-neural network

In this paper, we present an application of evolved neural networks using a real coded genetic algorithm for simulations of monthly groundwater levels in a coastal aquifer located in the Shabestar Plain, Iran. After initializing the model with groundwater elevations observed at a given time, the developed hybrid genetic algorithm-back propagation (GA-BP) should be able to reproduce groundwater ...

متن کامل

Estimation of groundwater level using a hybrid genetic algorithm-neural network

In this paper, we present an application of evolved neural networks using a real coded genetic algorithm for simulations of monthly groundwater levels in a coastal aquifer located in the Shabestar Plain, Iran. After initializing the model with groundwater elevations observed at a given time, the developed hybrid genetic algorithm-back propagation (GA-BP) should be able to reproduce groundwater ...

متن کامل

A Real-Coded Multi-objective Estimation of Distribution Algorithm

A new real-coded multi-objective estimation of distribution algorithm (RCMEDA) for optimization problems with continuous variables is developed. Decision tree is used for discretization to encode conditional dependencies among variables in RCMEDA, i.e. decision-tree-based probabilistic model is used. By building and sampling the probabilistic models, the algorithm reproduces the genetic informa...

متن کامل

Error Modeling in Distribution Network State Estimation Using RBF-Based Artificial Neural Network

State estimation is essential to access observable network models for online monitoring and analyzing of power systems. Due to the integration of distributed energy resources and new technologies, state estimation in distribution systems would be necessary. However, accurate input data are essential for an accurate estimation along with knowledge on the possible correlation between the real and...

متن کامل

Using Fuzzy Cognitive Maps for Prediction of Knowledge Worker Productivity Based on Real Coded Genetic Algorithm

  Improving knowledge worker productivity has been one of the most important tasks of the century. However, we have few measures or management interventions to make such improvement possible, and it is difficult to identify patterns that should be followed by knowledge workers because systems and processes in an organization are often regarded as a death blow to creativity. In this paper, we se...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003